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A METHOD AND APPARATUS FOR AGGREGATING INCOMING PACKETS 
INTO OPTICAL BURSTS FOR AN OPTICAL BURST SWITCHED NETWORK 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application is the US National Stage of International Application No. 
PCT/EP2004/051732, filed August 6, 2004 and claims the benefit thereof. The 
International Application claims the benefits of European application No. 03018496.4 EP 
filed August 14, 2003, both of the applications are incorporated by reference herein in 
their entirety. 

FIELD OF INVENTION 
[0002] The present invention relates to a method for aggregating incoming packets 
into optical bursts and an edge not apparatus for an optical burst switched network. 

BACKGROUND OF INVENTION 

[0003] In Optical Burst-Switched networks, or so called OBS networks, packets, e.g. 
Internet Protocol (IP) packets, Asynchrony Transfer Mode (ATM) cells or protocol data 
units (PDUs), are aggregated into optical bursts in order to be transferred through the 
OBS network or respective optical network. The conversion of packets into optical bursts 
takes place in the edge nodes of an OBS network according to a certain aggregation 
strategy. The solutions so far provide two main aggregation strategies: the aggregation 
strategy with timeouts and the aggregation strategy with a buffer limit. 

[0004] First we will discuss the aggregation strategy with timeouts. A schematic 
example is shown in Figure 1. In this scheme, packets 102 are added or padded to the 
burst 104 which is being generated in a buffer 106 until a certain timer T expires. Then 
the burst 108 is sent. 

[0005] The second, Aggregation strategy with buffer limit will be discussed with 
reference to Figure 2. In this scheme, packets 202 are added or padded to the burst 204 
which is being generated in a buffer 206 until the buffer is full. Then the burst 208 is sent. 
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which is being generated in a buffer 206 until the buffer is full. Then the burst 208 is sent. 

f0002jf00061 Once the packets are transformed into bursts and sent into the OBS 
network, they travel in the OBS network through a series of optical switches to a certain 
destination. At best, these optical switches have limited storage capabilities, e.g. fiber 
delay lines, and at worst, no storage capabilities at all in the normal case. Therefore, 
collisions among optical bursts occur. Major performance parameters of an OBS network 
are thus the burst blocking probability, the throughput and the delay. 

SUMMARY OF INVENTION 

f0002|[00071 The two main aggregation strategies timeout and buffer limit have the 
disadvantage of a certain blocking probability and maximum achievable throughput. 

100024100081 It is an object of the invention to reduce the blocking probability and 
increase the throughput of an OBS network. 

fO0O2H00091 This object is achieved by the features recited in claim 1, 4 and 8 the 
independent claims . 

f0002t[00101 The novel inventive aggregation strategy is based on the following widely 
accepted assumption for highly multiplexed traffic (core networks): the packet arrival 
rate process is determined according to a Poisson distribution. With this assumption, the 
idea is to consider the random selection property of any Poisson process, in order to 
obtain a Poisson process of a lower arrival rate. 

f00021f00111 This lower-rate Poisson process will mark the beginning of a new optical 
burst or the end of an optical burst. So it is possible to assure that the burst send and 
arrival process is Poisson. In addition, the inter-arrival times between bursts will be 
negative-exponential distributed, as the inter-arrival times of any Poisson process. 

{00021(00121 It shall be appreciated that advantages of the invention are: 

• A lower blocking probability in the optical switches is provided, as compared to the 
standard aggregation strategies. 
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• Predictability of the blocking probability. The blocking probability can be calculated 
with the Erlang-B formula. Whereas for the other aggregation strategies no analytical 
formula is known. 

• Due to the lower blocking probability a higher throughput in optical switches of the 
OBS network is achieved. 

• Predictability of the throughput. The throughput, unlike with the prior art strategies, 
can be calculated with the help of the Erlang B formula. 

• It is easier to calculate waiting times for bursts and/or headers of bursts. 

• A lower waiting time for the optical headers in the optical switches. 

• In the case burst buffering is available, e.g. by the use of fiber delay lines, a lower 
waiting time for bursts in the optical switch is achieved. 

tO#t2If00131 Further developments of the invention are identified in subclaims the 
dependent claims . 

BRIEF DESCRIPTION OF THE DRAWINGS 

fQQ13|[00141 An exemplary embodiment of the invention is described in greater detail 
below with reference to a drawing. 

Shown in the drawing are: 

FIG 1 the initially cited prior art. 
FIG 2 the initially cited prior art. 

FIG 3 an schematically example for the aggregation and random selection 
process. 

FIG 4 a graph with the blocking probability as a function of the load for different 
aggregation strategies. 

DETAILED DESCRIPTION OF INVENTION 
fOQj4t[00151 Figure 3 shows two associated timelines P and B. On the first timeline P 
packets PA, pictured as arrow line, are received in chronological order, e.g. IP packets, 
ATM cells or PDUs. Every packet is associated with a generated random binary digit. A 
binary digit has a first and a second value, e.g. 1 for the first value and 0 for the second 
value or opposite. So, every packet is associated either with a 1 or a 0. The random binary 
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digits can be generated by a Bernoulli random generator, according to a Bernoulli 
probability distribution. The probability for every value of the random binary digit, thus 
the probability (p) for the l's and (1-p) for the O's, is determined by a certain probability 
distribution, e.g. p(l)=0,01 and p(0)=0,99. These packets are aggregated in a buffer to 
accumulate an optical burst. A packet with an associated first value, e.g. with a 1 
indicates a transition between optical bursts, e.g. the beginning of a new burst. In figure 3 
this is labeled with BA. The chronological last packet with a 0 before a packet with a 1, is 
the last packet of the burst, marked with LPB in figure 3. On the second timeline B in 
figure 3 the resulting Bursts Bl, B2 and B3 are shown. The time difference Z between the 
beginning of two successive bursts is called inter-arrival time. The aggregation delay is 
the delay experienced by a packet in the edge node until the burst to which it belongs is 
completed. After appearance of a packet with a 1, a new burst begins and the old burst is 
send into the OBS network. 

fOM4|[00161 The used probability distribution determines the average number of 
packets per burst. E.g. the average number of packets per burst is equal to l/p(l). For the 
example, if p(l)=0,01, the average number of packets per burst is l/p(l)=100 packets per 
burst. 

f0034|f00171 The method can also be realized, that the second value indicates a 
transition between optical bursts. 

fQQi4}[00181 Also the first value indicates, instead of the beginning of a new burst, the 
end of the aggregated packets and by that the end of the aggregated burst. The main idea 
is, that a generated random digit with a certain probability indicates the beginning or the 
end of a burst, which consists of aggregated packets, e.g. IP packets. 

{Oftt4}[00191 The invention can be implemented by the following steps/algorithm: 

• Every time the edge node receives a packet, e.g. an IP packet, it sends it to the buffer. 

• Then the edge node reads the generated associated random binary digit / random 
number corresponding to the next packet. 

• If the associated random binary digit / random number for the next packet is a first 
value, e.g. a 1, the accumulated burst in the buffer is sent. 
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• Otherwise, do nothing. 

W&*H[00201 A simulation has been done with Matlab® in order to calculate the 
blocking probability in an optical switch with no wavelength conversion available as a 
function of the load. The results are presented in figure 4. In figure 4 AT means 
aggregation strategy with aggregation timer, AB means aggregation strategy with 
aggregation buffer, Erl B means theoretically possible load according to Erlang B 
formula and RS means inventive aggregation strategy with random selection. 

f0020t[00211 It can be observed that the inventive random selection strategy leads to the 
lowest blocking probability and furthermore it matches the Erlang-B formula predictions. 
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